package leedcode_path.treeNoDE;

import java.util.*;

public class 验证二叉搜索树 {
    /*
    * 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。*/
    TreeNode pre=null;
    public boolean isValidBST(TreeNode root) {
        if (root==null) return true;

        boolean left=isValidBST(root.left);
        if (pre!=null&&pre.val>=root.val) return false;
        pre=root;
        boolean right=isValidBST(root.right);
        return left&&right;

}
}

